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METHOD AND APPARATUS OF PACKET LOSS CONCEALMENT FOR 

CVSD CODERS 

FIELD OF THE INVENTION 

[0001] The present invention relates to electronic communication devices and more 
particularly to electronic or digital voice communication devices that conceal packets of 
audio data missing from continuous variable slope delta modulation (CVSD) bit streams. 

BACKGROUND OF THE INVENTION 

[0002] A voice communication system includes two or more electronic or digital 
communication devices that are wirelessly or physically coupled to each other. 
Generally, one of the communication devices includes a transmitter that encodes and 
packetizes audio data such as speech, and transmits the encoded audio data to a 
receiver included in a second communications device. At the receiver, packets are 
received and decoded. Uncorrupted packets are routed directly to an audio output such 
as a speaker system. Corrupted packets whose access code, header information, or 
data bits have been garbled during transmission are declared as missing. The 
corrupted packets create gaps in the reproduced speech, which may be treated as 
silent intervals or concealed. Treating the gaps as silent intervals requires no signal 
processing at the receiver. However, the resulting gaps in the reproduced speech are 
audible and disturbing to the listener. 

[0003] Alternatively, the gaps in reproduced speech may be covered using packet 
loss concealment (PLC) techniques. These techniques use various algorithms to 
generate a synthetic speech signal that has the same timbre and other characteristics 
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as the missing signal. The synthetic speech signal is then inserted into the appropriate 
gap and blended with speech information that is on either side of the gap to provide 
reproduced speech that contains no silent intervals. 

[0004] The PLC technique of waveform substitution examines received packets for 
waveform segments that resemble the waveforms of the missing packets. When a 
match or matches occur, the waveform segment(s) are inserted into the gaps to conceal 
the missing packet. Another technique, known as packet repetition, uses the most 
recently received packet to generate a reasonable approximation of the missing packet. 
Advantages of packet repetition are that it requires virtually no signal processing, and 
that the amount of required speech storage is limited to one packet. A third technique, 
based on pattern matching, replaces missing packets with packet length segments, 
extracted from the received speech. A fourth technique estimates the pitch of the 
received speech and replicates prior pitch waveforms for the duration of the gap. When 
desirable to maintain phase continuity at the boundaries of substitution packets and 
prior received packets, the techniques of pitch waveform replication, and pattern 
matching are preferred over packet repetition. 

[0005] A significant drawback is that current PLC techniques are limited to pulse 
code modulation (PCM) coders. Few, if any, PLC techniques have been adapted or 
developed for continuous variable slope delta modulation (CVSD)coders. 
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SUMMARY OF THE INVENTION 

[0006] An apparatus and methods for concealing missing packets in a CVSD bit 
stream are disclosed. In one embodiment, an indication from a packet loss indicator 
(pli) that a packet is missing is received. Next the status of the missing packet is 
determined. Based on the status of the missing packet, a sample packet is generated 
to replace the missing packet, and a memory of the CVSD decoder is updated. A 
compressed copy of the sample packet may be stored in a memory buffer of the 
decoder in either u-law or a-law format. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0007] Various aspects of the present invention are set forth by way of example, and 
not limitation, in the figures of the accompanying drawings, in which: 
[0008] FIG. 1 is a block diagram of a conventional block concealment method, 
usable with a pulse code modulation (PCM) decoder; 

[0009] FIG. 2 is a block diagram of a packet loss concealment method usable with a 
CVSD decoder, according to one embodiment of the invention; 
[0010] FIG. 3 is a flow chart illustrating a method of packet loss concealment usable 
with the PCM decoder of FIG. 1 ; and 

[001 1] FIG. 4 is a flow chart illustrating a method of packet loss concealment usable 
with the CVSD decoder of FIG. 2. 
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DETAILED DESCRIPTION 

[0012] An apparatus and method for concealing packet loss in CVSD bitstreams are 
disclosed. In the following detailed description, numerous specific details are set forth 
in order to provide a thorough understanding of the present invention. However, it will 
be apparent to one of ordinary skill in the art that these specific details need not be used 
to practice the present invention. In other circumstances, well-known structures, 
materials, or processes have not been shown or described in detail in order not to 
unnecessarily obscure the present invention. 

[0013] Reference is made to the accompanying drawings in which like references 
indicate similar elements, and in which is shown by way of illustration, specific 
embodiments in which the invention may be practiced. These embodiments are 
described in sufficient detail to enable those skilled in the art to practice the invention. 
The following detailed description is, therefore, not to be taken in a limiting sense, and 
the scope of the invention is defined only by the appended claims. 
[0014] Unless specifically stated otherwise, as apparent from the following 
discussions, it is appreciated that throughout the detailed description discussions 
utilizing terms such as "processing," "computing," "calculating," "determining," or the 
like, refer to the action and/or processes of a computer or computing system, or similar 
electronic computing device. Such a device manipulates and/or transforms data 
represented as physical, such as electronic quantities within the computing system's 
registers and/or memories into other data similarly represented as physical quantities 
within the computing system's memories, registers or other such information storage, 
transmission or display devices. 
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[0015] The present invention may be provided as a computer program product, or 
software, that may include a machine-readable medium having stored thereon 
instructions, which may be used to program a computer system (or other electronic 
devices) to perform a process according to the present invention. The machine- 
readable medium may be, but is not limited to, any type of disk including floppy disks, 
optical disk, CD-ROMs, and magnetic-optical disks. The machine-readable medium 
may also be, but is not limited to, read-only memories (ROMs), random access 
memories (RAMs), electrically programmable read only memories (EEPROMs), 
magnetic or optical cards, or any other type of media suitable for storing electronic 
instructions, and capable of being coupled to a system bus for a computing device. 
[001 6J FIG. 1 is a block diagram illustrating a traditional packet loss concealment 
method 100, usable with a pulse code modulation (PCM) decoder 102. Pulse code 
modulation is a sampling technique for digitizing analog audio signals. An analog signal 
is a signal that has a continuous rather than a pulsed or discrete nature. In PCM, each 
signal is sampled 8000 times per second (8kHZ). Additionally, each sample is 
represented by eight bits for a total group rate of 64 Kbps. The sample may be 
encoded using any existing type of coding standards. The well known u-law standard is 
mostly used in North America, while the a-law standard is used most in other countries. 
[0017] As used herein, the terms "coding," "coded," and "decoded" refer to the 
altering of the characteristic of the signal to make the signal more suitable for an 
intended application. For example, the signal may be optimized for transmission. 
Alternatively, the signal's transmission quality fidelity may be increased. Additionally, 
the signal may be altered in other ways. The terms "decoder" and "encoder" refer to a 
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device that decodes or encodes, respectively, signals applied thereto. Additionally, the 
term "coding" further includes digital encoding of the analog signal, and conversely, 
decoding the digital signal to an analog signal. 

[0018] In method 100, data for data stream 104 enters a packet loss concealment 
unit 101, which is activated to conceal missing data packets whenever the packet loss 
indicator 103 signals that a packet is missing. The concealed data packets are output 
from the packet loss concealment unit 101 in either p-law or a-law format at data stream 
105, which feeds a PCM decoder 102 that process data stream 105 and provides 
speech output 106. 

[0019] FIG. 2 is described below. Referring briefly now to FIG. 3, there is illustrated 
a method 300 usable with the PCM decoder 102 of FIG. 1. In FIG. 3, the term "p//" 
means packet loss indicator. The term "erasecnt" means packet loss counter, and the 
term "packets?' means packet size. 

[0020] Method 300 begins, block 301, by initializing one or more codes buffers, block 
302. Next, a packet loss indicator, a packet loss counter, and a packet counter are 
initialized, block 302. In one embodiment, the value output by the packet loss indicator 
equals zero if the current packet is not lost and equals one if the current packet is lost. 
Similarly, the value counted by the packet loss counter (erasecnt) is set to zero if the 
previous packet is not loss and is set to one if the previous packet is lost. 
[0021] If the current packet is not lost (pli = 0), path 306 is taken and a check is 
made, step 313, to determine whether the previous packet was lost. If the previous 
packet is not lost (erasecnt = 0), path 315 is taken, and the packet loss concealment 
unit (PLC) 101 simply passes the received packet through without making any changes 
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to the data, block 317. Thereafter, a value output by a packet loss counter is set to 
zero, step 318, and various history buffers are updated, block 319. At decision point 
320, method 300 may stop, path 321, and end, block 323. Alternatively, at decision 
point 320, method 300 may loop back, path 322, to block 303. 

[0022] If a current packet is lost (pli = 1), path 305 is chosen, and if the previous 
packet is not lost (erascnt = 0), at step 307, path 309 is taken. At this point, the first 
pitch value (P) is estimated, block 311. Once the pitch value P is estimated, pitch 
synchronous repetition is performed with an overlap-add during the last eight samples 
of the previous packet, block 311. Specifically, the last eight samples of the previous 
packet are replaced using: 

s[i] = w[i]*s[i] + (1 - w[i])*s[i - P], 
And the current packet is generated using: 

s[i] = s[i - P], 

where s[i] denotes speech samples and w[i] denotes weighting factors. An overlap-add 
technique combines successive, overlapping sections of a sequence by means of a 
weighted sum. With overlap-add, the replacement waveforms are longer than the 
missing packets, and the overlapping portions of previous packet and replacement 
waveform are combined by means of the weighted sum to give smooth transitions at the 
packet boundaries. 

[0023] Thereafter, a value output by a packet loss counter is incremented by one, 
step 312, and various history buffers are updated, block 319. At decision point 320, 
method 300 may stop, path 321, and end, block 323. Alternatively, at decision point 
320, method 300 may loop back, path 322 to block 303. 
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[0024] If the current packet is lost (pli = 1), path 305 is selected, and if the previous 
packet is lost (erasecnt > 0), path 308 is taken. At this point the current lost packet is 
generated using pitch synchronous repetition while applying attenuation, block 310, 
using: 

s[i]=g*s[i-P], 

where g denotes an attenuation factor. In one embodiment, pitch synchronous 
repetition involves computing the pitch period P, and then generating the replacement 
waveform consists of successive repetitions of the last P samples of received speech. 
In one embodiment, attenuation involves linear attenuation at a rate of 12.5% per 3.75 
ms. 

[0025] Thereafter, a value output by a packet loss counter is incremented by one, 
step 312; and various history buffers are updated, block 319. At decision point 320, 
method 300 may stop, path 321, and end, block 323. Alternatively, at decision point 
320, method 300 may loop back, path 322, to block 303. 

[0026] If the current packet is not lost (pli = 0), path 306, but the previous packet is 
lost (erasecnt > 0), path 314 is selected, and the entire current packet is replaced with 
an overlap-add function using samples from the current packet to generate the sample 
packet, block 316, using: 

s[i]=w[i]*s[i] + g(1-w[i])*s[i-P]. 
[0027] Thereafter, a value output by a packet loss counter is set to zero, block 318 
and various history buffers are updated, block 319. At decision block 320, method 300 
may stop, path 321, and end, block 323. Alternatively, at decision point 320, method 
300 may loop back, path 322, to block 303. 
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[0028] Referring back to FIG. 2, there is illustrated a block diagram that depicts a 
unique packet loss concealment method 200, usable with continuous variable slope 
delta modulation (CVSD) decoder 201. In method 200 data from the data stream 206 
enters the CVSD decoder 201, which decodes the signal and outputs data stream 207 
to |j-law encoder (or a-law encoder) 202 for p-law encoding (or a-law encoding). The p- 
law encoder 202 outputs data stream 208 to a packet loss concealment unit 203, which 
is activated to conceal missing data packets whenever the packet loss indicator 204 
signals that a packet is missing. The concealed data packets are output to the packet 
loss concealment unit 203 in either p-law or a-law format at data stream 209. If no 
packets are missing, the data stream 208 passes through the PLC unit 203 without 
modification, at output data stream 209. Additionally, the PLC unit 203 updates the 
memory 205 (e.g. internal states such as an accumulator delay line) of the CVSD 
decoder 201 whenever the PLC unit 203 generates a replacement output for any lost 
data packets. Additionally, the PLC unit 203 may store the samples in either p-law or a- 
law format. 

[0029] Referring now to FIG. 4, there is illustrated a method 400 usable with the 
CVSD decoder 201 in FIG. 2. In FIG. 4, the term "p/f stands for packet loss indicator. 
The term "erasecnt" means packet loss counter. And, the term "packetsz" stands for 
packet size. 

[0030] Method 400 begins, block 401, by initializing one or more codes buffers, block 
402. Next, a packet loss indicator, packet loss counter, and packet counter are 
initialized, block 402. In one embodiment, the value output by the packet loss indicator 
equals zero if the current packet is not lost, and equals one if the current packet is lost. 
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Similarly, the value output by the packet loss counter (erasecnt) is set to zero if the 
previous packet is not lost, and is set to one if the previous packet is lost. 
[0031] If the current packet is not lost (pli = 0), path 406 is taken, and a check is 
made, step 413 to determine whether the previous packet was lost. If the previous 
packet is not lost (erasecnt = 0), path 415 is taken, and the packet loss concealment 
unit (PLC) 203, simply passes the received packet through without making any changes 
to the data, block 417. 

[0032] Thereafter, a value output by a packet loss counter is set to zero, step 418; 
and various history buffers are updated, block 419. At decision point 420, method 400 
may stop, path 421, and end, block 423. Alternatively, at decision point 420, method 
400 may loop, back, path 422, to block 403. 

[0033] If a current packet is lost (pli = 1), path 405 is chosen, and if the previous 

packet is not lost (erasecnt = 0), step 407; path 409 is taken. At this point, the pitch 

value P is estimated, using a sign-based cross-correlation algorithm in order to reduce 

the computational complexity, block 411. One embodiment of sign-based cross 

correlation algorithm may include: 

P=max □ sign(s[i])*sign(s[i-n]). 
n i 

[0034] In one embodiment, a separate sign buffer is used to store the sign values 
used in the computation of the pitch estimate P. The sign buffer is represented in FIG. 
4 as sjiistory buffer, block 419. 

[0035] Once the pitch value P is estimated, pitch synchronous repetition is 
performed with an overlap-add method during the last eight samples of the previous 
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packet, block 411. Specifically, the last eight samples of the previous packet are 
replaced using: 

s[i]=w[i]*s[i] + (1-w[i])*s[i-P], 
and the current loss packet is generated using: 

s[i]=s[i-P], 

where s[i] denotes speech samples and w[i] denotes weighting factors. 
[0036] In one embodiment, memory requirements are reduced by compressing the 
samples used in the pitch synchronous repetition process into either u-law or a-law 
format. The compressed samples are then stored in a sample buffer, represented by 
the history buffer in block 419. In one embodiment, an overlap-add technique combines 
successive overlapping sections of a sequence by means of a weighted sum. With an 
overlap-add, the replacement waveform is longer than the missing packet, and is 
combined with the overlapping portions of previously received packet by means of a 
weighted sum. 

[0037] Thereafter, a value output by a packet loss counter is incremented by one, 
block 412; and various history buffers are updated, block 419. At decision point 420, 
method 400 may stop, path 421, and end, block 423. Alternatively, at decision point 
420, method 400 may loop back, path 422, to block 403. 

[0038] If the current packet is lost (pli = 1), path 405, and the previous packet is lost 
(erasecnt>0), path 408 is chosen; and the current lost packet is generated using pitch 
synchronous repetition while applying attenuation, block 410, using: 

s[i]=g*s[i-P], 
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where g denotes an attenuation factor. Thereafter, a value output by a packet loss 
counter is incremented by one, block 412; and various history buffers are updated, 
block 419. At decision point 420, method 400 may stop, path 421, and end, block 423. 
Alternatively, at decision point 420, method 400 may loop back, path 422, to block 403. 
[0039] If the current packet is not lost (pli=0) path 406, but the previous packet is lost 
(erasecnt>0), block 413, path 414, the entire current packet is replaced with an overlap- 
add function using samples from the current packet to generate the sample packet, 
block 416, using: 

s[i]=w[i]*s[i]+g(1-w[i])*s[i-P]. 
[0040] Thereafter, a value output by a packet loss counter is set to zero, block 418; 
and various history buffers are updated, block 419. At decision point 420, method 400 
may stop, path 421, and end, block 423. Alternatively, at decision point 420, method 
400 may loop back, path 422, to block 403. 

[0041] In one embodiment, the CVSD decoder is compatible with the specifications 
set forth in Version 1.1 of the Bluetooth Specification, which is herein incorporated by 
reference. Alternatively, the CVSD decoder is compatible with specifications set forth in 
future versions of the Bluetooth Specification, which are also herein incorporated by 
reference. 

[0042] Thus, a method and apparatus of packet loss concealment for CVSD coders 
is disclosed. Although the present invention is described herein with reference to a 
particular embodiment, many modifications and variations therein will readily occur to 
those with ordinary skill in the art. Accordingly, all such variations and modifications are 
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included within the intended scope of the present invention as defined by the following 
claims. 
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